Load Balancing between Heterogeneous Computing Clusters
نویسندگان
چکیده
More and more organizations have computing clusters located in different places. The distance between the computing clusters can be quite far away and the computing clusters can also differ in size. The load in one cluster may be very high while the other clusters may have nothing running on the system. A higher throughput can be achieved if load balancing is added. In this paper, we propose a simple and efficient load balancing method to balance load for computing clusters that are quite far away from each other. We assume that the computer clusters are connected in the form of a hypercube. We then use the load balancing method for hypercubes to balance the load between heterogenous computing clusters. After applying the propose method, the maximum load difference between any two computing clusters can be at most one more than the optimal solution.
منابع مشابه
An Application Level Load Balancing Mechanism for Heterogeneous Clusters Programming
Heterogeneous clusters provide an attractive scalability of low cost in terms of computation power. However, these systems are much complicated to program than dedicated parallel machines due to the perfomance of nodes and traffic in the network changes randomly. Execution of a parallel application in a heterogeneous cluster without keeping in mind these considerations, it can imply that some s...
متن کاملLoad Distribution for Heterogeneous and Non-Dedicated Clusters Based on Dynamic Monitoring and Differentiated Services
This paper discusses a load distribution strategy for distributed object computing systems. Our strategy relies on dynamic monitoring and application profiling to manage workloads and improve the system performance of nondedicated clusters of heterogeneous computers. Application profiling and the combined use of load balancing mechanisms have proven useful to deal with services with a different...
متن کاملLoad-balancing for mesh-based applications on heterogeneous cluster computers
This paper discusses load-balancing issues when using heterogeneous cluster computers. There is a growing trend towards the use of commodity microprocessor clusters. Although today’s microprocessors have reached a theoretical peak performance in the range of one GFLOPS=s, heterogeneous clusters of commodity processors are amongst the most challenging parallel systems to programme efficiently. W...
متن کاملPerformance Evaluation of Static and Dynamic Load Balancing Schemes for a Parallel Computational Fluid Dynamics Software (CFD) Application (FLUENT) Distributed across Clusters of Heterogeneous Symmetric Multiprocessor Systems
Computational Fluid Dynamics (CFD) applications are “highly parallelizable” and can be distributed across a cluster of computers. However, because computation time can vary with the distributed part (mesh), the system loads are unpredictable and processors can have widely different computation speeds. Load balancing (and thus computational efficiency) across a heterogeneous cluster of processor...
متن کامل